Lên 10 tuổi, Luciano theo gia đình di cư sang Mỹ. Gia đình ông sống tại một khu phố người Ý ở thành phố New York. Ở tuổi đó cậu đã bắt đầu kiếm tiền bằng việc bắt những đứa trẻ khác trả tiền cho cậu vì đã "bảo vệ chúng".

Trong một cuộc tranh chấp ở tuổi này, Luciano đã gặp Meyer Lansky người cùng độ tuổi sau này đã trở thành cộng sự đắc lực của ông. Ngoài ra Fran Costello và Bugsy Siegel cũng là các nhân tố đầu tiên giúp Luciano tạo lập một vương quốc tội phạm có tổ chức về sau.

Hai người nhanh chóng lôi kéo thêm nhiều đứa trẻ gốc Ý cùng tuổi khác lập nên một băng nhóm nhỏ, để cạnh tranh việc trộm cắp vặt, đánh nhau với các băng nhóm khác.

Năm 1916, Luciano gia nhập "Five Points Gang", băng nhóm mà cảnh sát nghi ngờ là có dính líu tới những vụ sát nhân. Bằng khả năng tổ chức tài tình và khoa học, Luciano đã luôn cố gắng kế hoạch hóa mọi phi vụ phạm pháp. Do đó tổ chức ngày càng bành trướng và mở rộng. Với cộng sự đắc lực Costello lo phần mua chuộc quan chức và cảnh sát, Meyer Lansky - bộ óc tính toán thiên tài, Siegel lạnh lùng trong các cuộc chiến ẩu đả, Luciano đã tạo ra một bộ máy tội phạm sơ khai những năm thế kỷ 20. Cùng với Luật cấm rượu của Hoa Kỳ, tổ chức này giàu lên nhờ buôn bán rượu lậu.